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Kindly cancel claims 1-8 and add claims 9 as follows. 
We Claim: 

1. (Cancel) A method for automatic generation of join graphs for relational 
database queries, comprising: 

(a) receiving an input list of tables including attributes of interest for a 
database query; 

(b) marking instances of tables of said input list having single occurrences in 
an hierarchical representation of a database schema, and marking ancestors of said 
instances of tables according to said hierarchical representation; 

(c) marking unmarked instances of multi-dimensional tables of said input list 
closest to marked instances, marking unmarked ancestors of said unmarked instances of 
said multi-dimensional tables according to said hierarchical representation, and marking 
unmarked instances of one-dimensional tables that reference said multi-dimensional 
tables and have said unmarked instances of said multi-dimensional tables as parents 
according to said hierarchical representation; 

(d) marking unmarked instances of one-dimensional tables of said list of tables 
closest to marked instances, and marking unmarked ancestors of said unmarked 
instances of said one-dimensional tables according to said hierarchical representation; 
and 

(e) generating a join graph corresponding to said input list of tables from said 
marked instances in said hierarchical representation. 

2. (Cancel) The method according to claim 1, wherein said (b) comprises: 
(bl) selecting a table of said input list; 

(b2) determining whether a number of instances of said table in an hierarchical 
representation of a database schema is greater than one; 

(b3) if said number of instances of said table is not greater than one, then 
marking an instance of said table is said hierarchical representation and all unmarked 
instances of ancestor tables to said table according to said hierarchical representation; 
and 

(b4) repeating (bl) to (b3) until a last table in said input list is processed. 
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3. (Cancel) The method according to claim 1, wherein said (b) comprises: 
(b5) selecting a table having a table name from said input list; 

(b6) determining whether a number of dimensions of said table is greater than 
one according to a database schema; 

(b7) if said number of dimensions of said table is greater than one, then adding 
said table name to a multi-dimensional list of tables, and if said number of dimensions of 
said table is not greater than one, then adding said table name to a one-dimensional list 
of tables; and 

(b8) repeating (b5) to (b7) until a last table in said input list is processed. 

4. (Cancel) The method according to claim 1, wherein said (b) comprises: 
(bl) selecting a table having a table name from said input list; 

(b2) determining whether a number of instances of said table in an hierarchical 
representation of a database schema is one; 

(b3) if said number of instances of said table is one, then marking an instance of 
said table in said hierarchical representation and all unmarked instances of ancestor 
tables to said table according to said hierarchical representation; 

(b4) if said number of instances of said table is greater than one, then 
determining whether a number of dimensions of said table is greater than one according 
to a database schema; 

(b5) if said number of dimensions of said table is greater than one, then adding 
said table name to a multi-dimensional list of tables, and if said number of dimensions of 
said table is not greater than one, then adding said table name to a one-dimensional list 
of tables; and 

(b6) repeating (bl) to (b5) for all tables in said input list. 

5. (Cancel) The method according to claim 3, wherein said (c) comprises: 
(cl) selecting a multi-dimensional table from said multi-dimensional list; 
(c2) if an instance of said multi-dimensional table has been marked in said 

hierarchical representation, then selecting another multi-dimensional table from said 
multi-dimensional list; 
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(c3) if an instance of said multi-dimensional table has not been marked in said 
hierarchical representation, then finding an instance of said multi-dimensional table that 
is a closest child in relationship to a marked instance in said hierarchical representation; 

(c4) marking said found instance of said multi-dimensional table and instances 
of all unmarked ancestors of said found instance of said multi-dimensional table 
according to said hierarchical representation; 

(c5) generating a dimensions list for said multi-dimensional table; 

(c6) processing said dimensions list; and 

(c7) repeating (cl) to (c6) until a last table in said multi-dimensional list is 
processed. 

6. (Cancel) The method according to claim 5, wherein said (c5) comprises 
referring to a database schema to determine all reference tables to said multi-dimensional 
table, and including all said reference tables except a parent of said multi-dimensional 
table according to said hierarchical representation. 

7. (Cancel) The method according to claim 6, wherein said.(c6) comprises: 
(c61) selecting a reference table from said dimensions list; 

(c62) if a table name of said reference table is not in said one-dimensional list, then 
selecting another reference table from said dimensions list; 

(c63) if said table name of said reference table is in said one-dimensional list, then 
marking an instance of said reference table in said hierarchical representation having 
said current multi-dimensional table as its parent; 

(c64) removing said table name from said one-dimensional list; and 

(c65) repeating (c61) to (c64) until a last reference table in said dimensions list 
has been processed. 

8. (Cancel) The method according to claim 1, wherein said (d) comprises: 
(dl) selecting a one-dimensional table from said one-dimensional list; 

(d2) if an instance of said one-dimensional table has been marked in said 
hierarchical representation, then selecting another on-dimensional table from said one- 
dimensional list; 
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(d3) if an instance of said one-dimensional table has not been marked in said 
hierarchical representation, then finding an instance of said one-dimensional table that is 
a closest child in relationship to a marked instance in said hierarchical representation; 

(d4) marking said found instance of said one-dimensional table and instances of 
all unmarked ancestors of said found instance of said one-dimensional table according to 
said hierarchical representation; 

(d5) repeating (dl) to (d4) until a last one-dimensional table in said one- 
dimensional list is processed. 

9. (New) A method for automatic generation of a join graph for a relational 
database query, comprising: 

receiving an input list that includes a plurality of tables for inclusion in said 
join graph, at least one attribute of interest wherein said attribute may be used for at least 
one function selected from the group consisting of output and filtering; 

determining whether each of said plurality of tables is a single instance; 

marking each of said plurality of tables determined to be single instance 
and each table that is an ancestor of each of said plurality of tables determined to be 
single instance for inclusion in said join graph; 

determining whether each of said plurality of tables is a multidimensional 
table wherein a multi-dimensional table is a table directly dependent from at least two 
other tables in said relational database; 

inserting each of said plurality of tables determined to be a 
multidimensional table in a multidimensional table list; 

determining whether each of said plurality of tables is a one dimensional 
table wherein a one dimensional table is a table directly dependent from one other table 
in said relational database; 

inserting each of said plurality of tables determined to be a one 
dimensional table in a one dimensional table list; 

marking an instance of each table in said multidimensional list closest to a 
marked table in a hierarchal representation of said relational database and each ancestor 
of said instance; 

generating a dimensions list for each table in said multidimensional list 
including each reference table for a particular table; 
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determining whether each table in each dimensions list is included in said 
one-dimensional list; 

marking each instance of each table in each dimensions list having a 
multidimensional table as a parent and removing said each table from said one 
dimensional table list responsive to a determination that said each table is in said one 
dimensional list; and 

determining whether each table in said one-dimensional list is unmarked; 

determining for each of said table in said one-dimensional list determined 
to be unmarked a closet instance to a marked table in said hierarchal representation of 
said relational database and each ancestor of said instance; and 

generating a join graph from said marked instances of tables in said 
hierarchal representation of said relational database and said at least one attribute. 
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